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Specification 

Specification 

1 . Title of the Invention COMMUNICATION ROUTING SYSTEM 

2. Patent Claims 

1) A communication routing system in a communication network (1) composed of a 
plurality of switching nodes (2i - 2n), this system comprising a routing node (5) for integral 
management of route information in said conmiunication network (1), wherein an originating 
switching node (2i) that has received an originating call signal from an originating subscriber (3) 
transmits a route inquiry message (6) containing identification information of said originating 
switching node (2i), identification information of a destination subscriber (4), and request 
information quantities to said routing node (5), and call setting between said originating 
subscriber (3) and said destination subscriber (4) is conducted via an optimum route connecting 
said originating switching node (20 selected by said routing node (5) and a destination switching 
node (2n) accommodating said destination subscriber (4) in response to said route inquiry 
message (6). 



2) The communication routing system according to claim 1 , wherein said routing node 
returns route information composed of identification information of said destination switching 
node and identification information of switching nodes present between said node and said 
originating switching node in correspondence to said optimum route selected in response to said 
route inquiry message to said originating switching node based on the identification information 
of said originating switching node contained in said route inquiry message, and 

the circuits corresponding to said optimum route to said destination switching node are 
set and call setting between said originating subscriber and said destination subscriber is 
conducted by repeating the operations of determining the switching node which is to be 
connected next based on the received route information for each switching node from said 
originating switching node to said destination switching node, selecting a circuit to said node, 
and transmitting the call setting signal containing said route information to said node. 

3) The communication routing system according to claim 1 or claim 2, wherein said 
routing node comprises 

route candidate extraction means for extracting at least one route candidate from said 
originating switching node to said destination switching node based on said selection inquiry 
message transmitted from said originating switching node, and 

optimum routing means for selecting a route candidate with the minimum utilization ratio 
among said route candidates as said optimum route. 

4) The communication routing system according to claim 3, wherein said optimum 
routing means comprises: 

presently used quantity recognition and storage means for recognizing and storing the 
presently used quantity of circuits corresponding to links between said switching nodes in the 
conraiunication network; 

maximum capacity storage means for storing the maximum capacity of said circuits; 

link-related utilization ratio computation means for computing the utilization ratios of 
circuits corresponding to links between said switching nodes in said route candidates as a ratio 
obtained by adding said request information quantity appended to said route inquiry message to 
the present usage quantity of said circuits and dividing by the maximum capacity of said circuits 
corresponding to said added value; and 

route-related utilization ratio computation means for computing the utilization ratio of 
said route candidates as a maximum utilization ratio among said utilization ratios of circuits 
corresponding to links between said switching nodes in said route candidates found by said link- 
related utilization ratio computation means. 

5) The communication routing system according to claim 3 and claim 4, wherein in said 
optimum routing means, said optimum route is determined based on the predetermined priority 
when there are a plurality of route candidates with said minimum utilization ratio. 
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3. Detailed Description of the Invention 
(Summary of the Invention) 

The present invention relates to a communication routing system for selecting a route 
from an originating switching node to a destination switching node in a network in the ATM 
switching system or the like and then conducting call setting according to this route. 

It is an object of the present invention to provide for uniform traffic in the network by 
selecting the optimum route for information between the users such as to minimize the blocking 
ratio during conmiunication and to implement the optimum call setting procedure which 
minimizes overhead (delay) during call setting. 

The present invention provides a conmiunication routing system in a communication 
network composed of a plurality of switching nodes, this system comprising a routing node for 
integral management of route information in the communication network, wherein an originating 
switching node that has received an originating call signal from an originating subscriber 
transmits a route inquiry message containing identification information of the originating 
switching node, identification information of a destination subscriber, and request information 
quantity to the routing node, and call setting between the originating subscriber and the 
destination subscriber is conducted via an optimum route connecting the originating switching 
node selected by the routing node and a destination switching node acconmiodating the 
destination subscriber in response to the route inquiry message. 

(Field of Industrial Utilization) 

The present invention relates a communication routing system for selecting a route from 
an originating switching node to a destination switching node in a network in the ATM switching 
system or the like and then conducting call setting according to this route. 

(Prior Art Technology) 

Intensive research of new-generation ISDN (integrated service digital network), that is, 
wide-band ISDN, are presently under way to implement the practical utilization period inherent 
to ISDN service and to handle a large volume of information. Among the systems under study, 
the ATM (asynchronous transfer mode) system is the most promising as a data transfer system of 
wide-band ISDN. 

The ATM is a system that associates strong points of the conventional packet switching 
system with those of the circuit switching system. The ATM combines an advantage of the 
packet switching system, which is in the ability of transferring data in any conmiunication region 
(communication rate and communication time), and an advantage of the circuit switching 
system, which is in the ability of real-time data transferring between terminals by high-speed 
repeated operations in time-slot units. 

More specifically, in the ATM, the circuits are used in time-slot multiplexing, and a user 
transfers a fixed-length (several tens of bites) packet called a cell in an empty time slot present 
on the circuit. Therefore, the user can arbitrarily change the communication rate by increasing or 
decreasing the number of cells transferred per unit time. A header containing an error correction 
code, a logic channel number for logical linking to the address terminal, and the like are 
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appended to the cell. In the switch, the cells successively input in time slot units are high-speed 
switched to a parallel mode in cell units (time slot units) with a time division switch of hardware 
based on the logic channel number present in the header of each cell. At the same time, the 
protocol control, such as error control, retransmission control, and flow control is entrusted to the 
user's terminal, and an optical network is used as a transmission path. Those technologies allow 
for highly effective real-time transfer of a variety of data within a range from several bits/sec to 
several hundred M (mega)bits/sec. 

However, the problem associated with the ATM is how to establish a correspondence 
between the call setting request and the network resources, which is required to employ a high 
degree of freedom of the conmiunication band that is a specific feature of ATM. 

In the conventional circuit switching system based on the time division multiplexing 
(TDM), a situation can occur in which communication will be denied (this denial is called 
blocking hereinbelow) in response to a call setting request because of insufficient network 
resources during call setting, that is, because the routes for voice communication between the 
originating subscriber and destination subscriber in the network are insufficient, for example, 
because they are allocated to other calls. However, once the call setting is complete and the 
circuit is set, blocking of the call (communication) during communication is prevented. By 
contrast, in the ATM, the call setting request is similarly denied when the network resources are 
insufficient during call setting, but the call (conmiunication) still can be blocked during 
communication. This is because the ATM is a statistical multiplexing communication system 
having a variable band property, and during call setting, the user claims, for example, an average 
transmission rate. As a result, in some cases the sum of bands of the communication information 
from a subscriber communicating via the preset circuit can exceed for a certain time the band 
capacity of the set circuit due to a burst (situation in which data are concentrated and transferred 
in a large quantity). In order to resolve this problem, in the ATM switch, a high speed of 
switching processing is requested and a protocol which is configured as simply as possible has to 
be employed. As a result, cells corresponding to the blocking occurrence are discarded and user's 
information is lost. 

(Problems Addressed by the Invention) 

Therefore, when a statistical multiplexing communication system such as ATM system is 
implemented, a routing method that minimizes the blocking ratio during communication, rather 
than simple circuit open/closed, is required during route selection (referred to as routing; same 
below) in the network. 

Furthermore, an optimum call setting procedure relating to each routing, that is, a 
procedure for optimally setting a call between switching nodes (originating switching point - 
transfer switching point - destination switching point) on the selected route, has to be provided. 

It is an object of the present invention to improve the uniformity of traffic in the network 
by selecting the optimum route for information between the users such as to minimize the 
blocking ratio during communication and to implement the optimum call setting procedure 
which minimizes overhead (delay) during call setting. 

(Means to Resolve the Problems) 
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FIG. 1 is a clock diagram representing the present invention. The present invention 
presupposes a communication network 1 composed of a plurality of nodes 2u 22, 2^, 2n. The 
network 1 is a wide-band ISDN, for example, based on the ATM (asynchronous transfer mode). 

The present invention comprises a routing node 5 for integral management of route 
information in the communication network. This means is linked, for example, via a conmion 
channel signaling network, to nodes 2 1, 22, 23, . . ., 2n in the communication network and conducts 
centralized management of route information between the switching nodes, while providing for 
exchange of control signals between the nodes. 

Further, in accordance with the present invention, the originating switching node 2\ that 
received an originating call signal from an originating subscriber 3 transmits a route inquiry 
message 6 to the routing node 5, this route inquiry message containing identification information 
of the originating switching node 2i, identification information of destination subscriber 4, and 
requested information quantity. In the routing node 5, an optimum route linking the originating 
switching node 2] and destination switching node 2n accommodating the destination subscriber 4 
is determined in response to the message, and call setting between the originating subscriber 3 
and destination subscriber 4 is conducted based on this optimum route. 

In order to implement the control operation, for example, the following specific 
operations are conducted. First, the routing node 5 returns the route information consisting of 
identification information of destination switching node 2n and identification information of 
switching nodes present between this node and the originating switching node 2i to the 
originating switching node 2i based on the identification information of the originating switching 
node 2\ contained in the route inquiry message 6, this being done correspondingly to the 
optimum route selected in response to the route inquiry message 6. In the originating switching 
node 2] the switching node which is to be connected next is determined based on the received 
route information, a circuit to this node is selected, and a call setting signal containing the route 
information is transmitted to this node. Furthermore, in the next switching node which has 
received the call setting signal containing the route information, the switching node which is to 
be connected next is determined based on the received route information in the same manner as 
described above, a circuit to this node is selected, and the call setting signal containing the route 
information is transmitted to this node. Repeating the above-described operations in all switching 
nodes sets circuits corresponding to the optimum route to the destination switching node 2n and 
conducts call setting between the originating subscriber 3 and destination subscriber 4. 

Furthermore, in order to determine the optimum route, the routing node 5 comprises route 
candidate extraction means for extracting at least one route candidate from the originating 
switching node 2\ to the destination switching node 2n based on the selection inquiry message 6 
transmitted from the originating switching node 2], and optimum routing means for selecting a 
route candidate with the minimum utilization ratio among the route candidates as the optimum 
route. 

The optimum routing means comprises presently used quantity recognition and storage 
means for recognizing and storing the presently used quantity of circuits corresponding to links 
2i - 22. 2i - 23, ... between the switching nodes in the communication network 1, maximum 
capacity storage means for storing the maximum capacity of the circuits, link-related utilization 
ratio computation means for computing the utilization ratios of circuits corresponding to links 
between the switching nodes in the route candidates as ratios obtained by adding the request 
information quantity appended to the route inquiry message 6 to the present usage quantity of the 
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circuits and dividing by the maximum capacity of the circuits corresponding to the added value; 
and 

route-related utilization ratio computation means for computing the utilization ratio of the 
route candidates as a maximum utilization ratio among the utilization ratios of circuits 
corresponding to links between the switching nodes in the route candidates found by the link- 
related utilization ratio computation means. 

Further, in the optimum routing means, the optimum route is determined based, for 
example, on the predetermined priority when there are a plurality of route candidates with the 
minimum utilization ratio. 

(Operation) 

The routing node 5 conducts integral management of information relating to routing 
between switching nodes and selects the optimum route between the originating switching node 
2\ and destination switching node 2n such that the blocking ratio during communication becomes 
minimal. In the communication network 1, call setting is conducted between the originating 
subscriber 3 and destination subscriber 4 based on the optimum route. As a result, the uniformity 
of traffic can be improved. Further, the following call selection means is used. First, the routing 
node 5 returns route information to the originating switching node 2i. Then, while the route 
information and call setting signal are successively transferred from the originating switching 
node 2i to the destination switching node 2n, in each switching node, the switching node which is 
to be connected next is determined based on the received route information, a circuit to this node 
is selected, and a call setting signal containing the route information is transmitted to the node. 
As a result, circuits corresponding to the optimum route to the destination node 2n are set 
successively, the overhead (delay) during call setting becomes minimal, and call setting is 
conducted between the originating subscriber 3 and destination subscriber 4. 

(Embodiments) 

An embodiment of the present invention will be described below with reference to the 
appended drawings. 

FIG. 2 is a complete structural diagram of the communication network of the present 
invention. As shown in the figure, the communication network is composed of an information 
transmission network 7 and a common channel signaling network 10. Here, a wide-band ISDN 
based on ATM (asynchronous transfer mode) is considered as a specific example of the 
communication network. 

In FIG. 2, the information transmission network 7 is composed of a plurality of switching 
nodes (a), (b), (c), (d). Those switching nodes are the switches that provide for random exchange 
and connection of conmiunication information between a plurality of incoming circuits and 
outgoing circuits. For convenience, the explanation below will be provided with respect to the 
information transmission network composed of the four above-mentioned switching nodes, but it 
goes without saying that the network may be composed of a larger number of switching nodes. 

In the above-mentioned information transmission network 7, communication between an 
originating subscriber (originating user) 8 accommodated, for example, in the switching node (a) 
and a destination subscriber (destination user) 9 accommodated, for example, in the switching 
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node (d) is conducted via one of a plurality of communication routes connected via a plurality of 
transfer switching nodes (b), (c) linking the switching node (a) and switching node (d). 

On the other hand, control information exchanged between the switching nodes (a)-(d) is 
transmitted via a common channel signaling network 10, which is separate from the information 
transmission network 7. The common channel signaling network 10 is composed of a plurality of 
conmion channel transfer nodes 1 1 pi In- 

A routing node (DB node) 12 is connected to the switching nodes (a)-(d) via the conraion 
channel signaling network 10. This node is for centralized management of rout information 
between the switching nodes in the information transmission network 7. 

A configuration of the switching node (a) shown in FIG. 2 is presented in FIG. 3. 

A plurality of subscribers 13i-13p (the originating subscriber 8 shown in FIG. 2 is one of 
hem) are accommodated in the switching node (a). The originating call signals from the 
subscribers are received by the subscriber channel signal equipment (SSE) 14i-14p provided 
correspondingly to the circuits accommodating the subscribers. Then, the signals are introduced 
into a central processing unit (CPU) 15. 

In the CPU 15, the prescribed switching processing is conducted based on the originating 
call signals and the connection status of voice channel switch (SW) 16 is controlled. In this case, 
the data are processed, while reading or writing operations are consecutively conducted with 
respect to the prescribed region on a memory device (MEM) 17, 

The output of SW 16 is connected, as intemode circuits (a)-(b), (a)-(c), between 
switching nodes (b), (c) shown in FIG. 2. 

Further, the common channel from the common channel signaling network 10 shown in 
FIG. 2 is connected to the CPU 15 via a conmion channel signaling equipment (CSE) 18. 

The configuration of switching node (d) shown in FIG. 2 is similar to that of the 
switching node (a). 

On the other hand, in the embodiment illustrated by FIG. 2, the switching nodes (b), (c) 
are the switching nodes for transfer and accommodate no subscribers. The configuration of such 
a switching node is identical to that shown in FIG. 3, from which the portion shown by broken 
line 19 is removed. In this case, intemode circuits (a)-(b), (a)-(c) from the switching node (a) are 
input to the input side of SW 16. In some cases, the switching nodes (b) and (c) accommodate 
the same subscribers as the switching nodes (a) and (d). 

FIG. 4 shows the configuration of routing node 12 shown in FIG. 2. 

The operation of all nodes is managed by CPU 20. A CDE 22, a MEM 23, and a data 
base memory unit (DB) 24 are connected to the CPU 20 via a bus 21. 

The conmion channel from the common channel signaling network 10 shown in FIG. 2 is 
connected to the CSE 22. 

The DB 24 is a memory device for storing, as will be described below, the information 
relating to routes between switching nodes (a), (b), (c), and (d) shown in FIG. 2. The DB 24 is 
composed, for example, of a disk storage device. 

The operation of the configuration shown in FIGS. 2-4 described above will be 
explained below. 

In the present embodiment, the explanation will be conducted with respect to a specific 
example in which a connection request was generated from an originating subscriber 8 
accommodated in the switching node (a) shown in FIG. 2 to a destination subscriber 9 
accommodated in the switching node (d). The operation of the present embodiment in general 
comprises routing processing in the routing node 12 shown in FIGS. 2 and 4 and call setting 
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processing between the switching nodes corresponding to the selected optimum path. In the 
explanation below, first, the call setting processing between the switching nodes and the 
disconnection processing of respective call will be considered and then the routing processing in 
the routing node 12 and release processing following the above-mentioned disconnection 
processing will be considered as the entire operation procedure. 

First, the call setting processing will be explained with reference to the operation diagram 
shown in FIG. 5 and an operation timing chart shown in FIG. 6. 

When the originating subscriber 8 wishes to establish communication with the destination 
subscriber 9, the originating subscriber 8 appends the destination number (for example, "045- 
201-9222") and requested rate (for example, 6 Mb/s) information to the originating call signal, as 
shown in FIG. 5® and FIG. 6®, and sends the signal to the switching node (a) (referred to as an 
originating switching node (a) hereinbelow) accommodating the originating subscriber 8. Here, 
the requested rate information is information specifying the transfer rate at which the 
conmiunication with the destination subscriber 9 is wished to be established. 

In the originating switching node (a), the CPU 15 shown in FIG. 3 receives the above- 
described signal via the SSE 14 and transmits a route inquiry message from the CSE 18 shown in 
FIG. 3 to the routing node 12 via the common channel signaling network 10, as shown in FIG. 
5® in order to find the optimum route to the switching node (d) (referred to as a destination 
switching node (d) hereinbelow) which accommodates the destination subscriber 9. At this time, 
the requested rate information (6 Mb/s), destination number (045-201-9222), identification 
number (originating PC = a) of the originating switching node (a) and an identification signal 
indicating the routing inquiry are appended to the message, as shown in FIG. 6®. 

In the routing node 12, the signal is received by the CPU 20 via the CSE 22 shown in 
FIG. 4 and then the optimum route is selected by the below-described processing from the 
requested rate information (6 Mb/s), destination number (045-201-9222), and identification 
number (originating PC = a) of the originating switching node (a). Then, a route inquiry response 
message is returned from the CSE 22 shown in FIG. 4 to the originating switching node (a) via 
the common channel signaling network 10. In this message, routing information is appended to 
the identification signal indicating the route inquiry response, as shown 
in FIG. 6®. 

If the CPU 15 shown in FIG. 3 receives the route inquiry response message via the CSE 
18 in the originating switching node (a), first, one of a group of intemode circuits connected 
from this node to a transfer node (p) is selected based on the information (transfer PC = p) 
present in the leading portion of the route information contained in the message. Then, the SW 
16 (see FIG. 3) is controlled and the originating subscriber 8 (see FIG. 2) is connected to the 
selected circuit. In the example presented in FIG. 2, only two, (b) and (c), switching nodes are 
employed for transfer. However, in FIG. 5 and FIG. 6, for the sake of convenience, explanation 
is conducted with reference to more than two transfer switching nodes (p), (q), (r) present 
between the originating switching nodes (a) and destination switching nodes (d). 

Then, the CPU 15 (FIG; 3) of destination switching node (a) considers the route 
information, from which it has deleted the already used information (transfer PC = p), as new 
route information, appends this route information to the address signal and destination number 
(045-201-9222), and sends it to the transfer switching node (p), as shown in FIG. 6®. More 
specifically, as shown in FIG. 5®, the signal is sent from the CSE 18 shown in FIG. 3 to the 
transfer switching node (p) via the common channel signaling network 10. 
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Furthermore, upon completion of the above-described processing, the outgoing call 
acceptance is conducted, as shown in FIG. 6®, from the originating switching node (a) to the 
originating subscriber 8. More specifically, this operation is conducted by the CPU 15 shown in 
HG. 3 via the SSE 14, 

In the transfer switching node (p), if the CPU present in the node receives the address 
signal and the like via the CSE (see FIG. 3), then one of a group of intemode circuits connected 
from the node (p) to a transfer switching node (q) is selected based on the information (transfer 
PC = q) present in the leading portion of route information contained in the response. Then, the 
SW (see FIG. 3) is controlled and the incoming circuit is connected to the selected circuit. 

Then, the route information, from which the already used information (transfer PC = q) 
has been deleted, is considered as new route information, this route information is appended to 
the address signal (contains the destination number, same below), and the signal is sent to the 
transfer switching node (q), as shown in FIG. 6®. More specifically, as shown in FIG. 5®, the 
signal is sent from the CSE 18 (see FIG. 3) to the transfer switching node (p) via the common 
channel signaling network 10. 

Then, similar processing is successively executed in all of the transfer switching nodes 
indicated by the route information and the call setting processing is conducted until the 
destination switching node (d) is reached. Therefore, each time the processing advances to the 
next transfer switching node, the route information appended to the address signal is reduced, 
and when the destination switching node (d) receives the address signal, it contains no route 
information. As a result, effective call setting processing can be conducted. 

As described above, after the address signal has reached the destination switching node 
(d), the procedure similar to the usual call processing procedure is executed. 

Thus, first, a circuit leading to the destination subscriber 9 is selected based on the 
destination number received together with the address signal, and then the destination call to the 
destination subscribed 9 is conducted as shown in FIG. 5 or FIG. 6®. 

Then, the address complete signal ACM is returned as shown in FIG. 6® from the 
destination switching node (d) to the originating switching node (a) via the transfer switching 
nodes. 

If then a response is produced as shown in FIG. 6 ©from the destination subscriber 9 to 
the destination switching node (d), then a response signal ANM is returned as shown in FIG. 6® 
from the destination switching node (d) to the originating switching node (a) via transfer 
switching nodes. As a result, a response is provided from the originating switching node (a) to 
the originating subscriber 8 as shown in FIG. 6(1 1). 

The above-described call processing procedure makes it possible to conduct 
communication between the originating subscriber 8 and the destination subscriber 9 and to 
communicate as shown in FIG. 6(12). 

Processing executed when the subscriber disconnects the call during conmiunication will 
be described below with reference to a case in which the originating subscriber 8 requests the 
disconnection. 

First, if the originating subscriber 8 requests disconnection, as shown by FIG. 5 or FIG. 
6(13), the CPU 15 shown in FIG. 3 receives this signal via the SSE 14 in the originating 
switching node (a) and then the route information received as route inquiry response message 
during call origination as well as the identification code of originating switching node (a) 
(originating PC = a) and requested rate information (6 Mb/s) are appended to the identification 
signal indicating the release notification and transmitted to the routing node 12 as a release 
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notification message as shown in FIG. 6(14). More specifically, the CPU 15 shown in FIG 3 
transmits the message from the CSE 18 via the common channel signaling network 10. 

In the routing node 12, this signal is received by the CPU 20 via the CSE 22 shown in 
FIG. 4, and then the below-described release processing is conducted. Then, the release complete 
message shown in FIG. 6(15) is returned from the CSE 22 shown in FIG. 4 to the originating 
switching node (a) via the common channel signaling network 10, as shown in FIG. 5(15). 

As a result, the release complete shown in FIG. 6(16) is conducted from the originating 
switching node (a) with respect to the originating subscriber 8 and then the disconnection signal 
shown in FIG. 6(17) is successively transmitted from the originating switching node (a) to the 
destination switching node (d) via the transfer switching nodes. As a result, disconnection is 
conducted from the destination switching node (d) with respect to the destination subscriber (9), 
as shown in FIG. 6(18). 

Further, if the release complete shown in FIG. 6(19) is conducted from the destination 
subscriber 9 with respect to the destination switching node (d), then the release complete signal 
shown in FIG. 6(20) is successively transferred from the destination switching node (d) to the 
originating switching node (a) via the transfer switching nodes and the disconnection processing 
is ended. 

The routing processing conducted when the routing node 12 receives the above-described 
route inquiry message from the originating switching node (a) via the conamon channel signaling 
network 10 shown in FIG. 2 will be described below based on the operation flow chart shown in 
FIG. 7 and structural diagrams of various data shown in FIGS. 8-10. The operation flow chart 
shown in FIG. 7 relates to the execution of a routing processing program (not shown in the 
figure) by the CPU (shown in FIG. 4) which is located in the routing node 12. The information 
transfer network composed of switching nodes (a), (b), (c), and (d) shown in FIG. 2 will be 
described below as an example. 

First, the routing node 12 receives the requested rate information (6 Mb/s), destination 
number (045-201-9222), and identification number of originating switching node (a) (originating 
PC = a) together with the identification number indicating the route inquiry as a route inquiry 
message from the originating switching node (a) (FIG. 7, step SI). 

As a result, the CPU 20 shown in FIG. 4 finds the destination switching node code 
(destination PC), to which the destination subscriber 9 shown in FIG. 2 is connected, in the 
following manner (FIG. 7, step S2). 

First, the destination number DN = 045-201-9222 is set in the input register shown in 
FIG. 8 and located inside the CPU 20 shown in FIG. 4. On the other hand, six tables of the first 
order to the sixth order for destination number (DN) / destination switching node (PC) 
conversion are stored in the DB 24 shown in FIG. 4. Then, from the destination number DN set 
in the input register 25, six upper bits, excluding the initial "0", are retrieved from the first-order 
table to the sixth-order table in the order of ©^®— >®->®^®-^© as retrieve key information 
26. The initial "0" is a numeral for identification of long distance point numbers and is not 
required in processing conducted to find the destination PC. Further, the last three bits "222" are 
the circuit number of the destination subscriber in the destination switching node and are also not 
required. 

Example of specific processing is described below. First, an address on the first-order 
table 27i corresponding to the destination number "4" in the position ® on the input register 25 
is retrieved. The address on the secondary table 272 corresponding to the destination number "4" 
is contained therein, thereby providing for reference to the corresponding second-order table 272. 
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In the second-order table 272, the address on the second-order table 272 corresponding to 
the destination number "5" in the position ® on the input register 25 is retrieved. The address on 
the third-order table 273 corresponding to the destination number "5" is contained therein, 
thereby providing for reference to the corresponding third-order table 273. 

Then, reference to the third-order table 273 - fifth-order table 275 is similarly provided by 
the destination numbers "2", "0", "1" of ®-®. 

Here, the destination switching node number is stored in the addresses of the last sixth- 
. order table. Therefore, in the sixth-order table 27^ shown in FIG. 8, the address present on the 
sixth-order table 276 corresponding to the destination number "9" present on the input register 25 
is retrieved and, as a result, the destination switching node number "destination PC" is finally 
found. In the example shown in FIG. 2, the destination PC = d is found. 

Then, the CPU 20 shown in FIG 4 finds in the following manner (step S3 in FIG. 7) the 
route information which is the candidate for the route from the originating switching node to the 
destination switching node from the originating switching node number "originating PC" 
received as the route inquiry message from the originating switching node (a) and the destination 
switching node number "destination PC" found by processing conducted in step S2 shown in 
FIG. 7. 

Three tables (first-order table to third-order table) shown in FIG. 9 are stored as the route 
information data in the DB 24 shown in FIG. 4. 

First, an address on the first-order table 28 1 corresponding to the originating switching 
node number "originating PC" is retrieved. The address on the second-order table 282 
corresponding to the originating switching node number "originating PC" is contained therein, 
thereby providing for reference to the corresponding second-order table 282. 

In the second-order table 282, the address on the second-order table 282 corresponding to 
the destination switching node number "destination PC" is retrieved. The address on the third- 
order table 283 corresponding to the combination of the originating switching node number 
"originating PC" and destination switching node number "destination PC" is contained therein, 
thereby providing for reference to the corresponding third-order table 283. 

Here, the candidate for the route corresponding to the combination of the originating 
switching node number "originating PC" and destination switching node number "destination 
PC" is stored in the final third-order table. As a result, in the example shown in FIG. 2, ® (a) - 
(d), ® (a)-(b)-(d), (D (a)-(c)-(d) are found, as shown in FIG. 7A as the candidates for the route 
corresponding to the originating switching node number "originating PC = (a) " and destination 
switching node number "destination PC = (d)". 

Then, the CPU 20 shown in FIG. 4 finds in the following manner the present usage 
quantity of the circuits in the links between the nodes in the route candidates , ®, ®, ® that were 
determined by the above-described processing of step S3 shown in FIG. 7 and adds the requested 
rate information received as the route inquiry message from the originating switching node (a) 
(FIG 7, step S4). 

In the DB24 shown in FIG. 4, the two, first-order and second-order, tables shown in FIG. 
10(b) are stored as the present usage quantity data of intemode links of the part of management 
data of intemode links. 

Then, first, an address on the first-order table 30i corresponding o the output switching 
node number "output PC" of the link which is presently being considered is retrieved. An address 
on the second-order table 3O2 corresponding to the output switching node number "output PC" is 
contained therein, thereby providing for reference to the corresponding second-order table 3O2. 
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The utilization capacity (the sum of the circuit rates which are presently used) of the 
circuit corresponding to the link determined by the combination of the output switching node 
number "output PC" and input switching node number "input PC" is stored in the second-order 
table. Therefore, the utilization capacity of the circuit corresponding to the link which is being 
considered is found by retrieving the address on the second-order table 3O2 corresponding to the 
input switching node number "input PC" of the link which is being presently considered. 

More specifically, the present utilization quantity is found by the above-described 
processing by using the table shown in FIG. 10(b) with respect to the link (a)-(d) of the route 
candidate © (a)-(d), the links (a)-(b) and (b)-(d) of the route candidate @ (a)-(b)-(d), and links 
(a)-(c) and (c)-(d) of the route candidate (D (a)-(c)-(d). As a result, as shown in FIG. 7(B), the 
link (a)-(d) is found to have 45 Mb/s, the link (a)-(b) - 20 Mb/s, and the links (b)-(d), (a)-(c), and 
(c)-(d) - 60 Mb/s. 

The requested rate of 6 Mb/s received as the route inquiry message from the originating 
switching node is added to the presently used quantity of links found in the above-described 
manner, and the results of summation for the links (a)-(d), (a)-(b), (b)-(d), (a)-(c), and (c)-(d) are 
51 Mb/s, 26 Mb/s, 66 Mb/s, 66 Mb/s, 66 Mb/s, respectively, as shown in FIG. 7(B). 

Then, the CPU 20 shown in FIG. 4 finds the maximum capacity of the circuits of 
intemode links of the route candidates ®, ®, and CD found by the above-described processing in 
step S3 shown in FIG. 6, and the utilization ratios (%) of each link are calculated as percentages 
by dividing the results of addition found in step S4 shown in FIG. 7 by the maximum capacity 
(step S5 in FIG. 7). 

In the DB 24 shown in FIG. 4, the two, first-order and second-order, tables shown in FIG. 
10(a) are stored as the maximum capacity data of intemode links of the part of management data 
of intemode links. 

Then, first, an address on the first-order table 29 1 corresponding to the output switching 
node number "output PC" of the link which is presendy being considered is retrieved. An address 
on the second-order table 292 corresponding to the output switching node number "output PC" is 
contained therein, thereby providing for reference to the corresponding second-order table 292. 

The maximum capacity (the maximum value of the rate that can be used) of the circuit 
corresponding to the link determined by the combination of the output switching node number 
"output PC" and input switching node number "input PC" is stored in the second-order table. 
Therefore, the maximum capacity of the circuit corresponding to the link which is being 
considered is found by retrieving the address on the second-order table 292 corresponding to the 
input switching node number "input PC" of the link which is being presently considered. 

More specifically, the maximum capacity is found by the above-described processing by 
using the table shown in FIG. 10(a) with respect to the links (a)-(d), (a)-(b), (b)-(d), (a)-(c), and 
(c)-(d) similar to those of step S4 shown in FIG. 7. As a result, as shown in FIG. 7(C), the link 

(a) -(d) is found to have 50 Mb/s, the links (a)-(b), (b)-(d) - 100 Mb/s, and the links, (a)-(c) and 
(c)-(d) - 200 Mb/s. 

The utilization ratios (%) of each link are calculated as percentages by dividing the results of 
addition for all links found by processing in step S4 shown in FIG. 7 by the maximum capacity 
for the links found as described above. As a result, the utilization ratios of links (a)-(d), (a)-(b), 

(b) -(d), (a)-(c), and (c)-(d) are 102%, 26%, 66%, 33%, 33%, respectively, as shown in FIG. 7(C). 

Upon completion of the above-described processing, the CPU 20 shown in FIG. 4 
considers the maximum value of the utilization ratio for all links in the routes among the route 
candidates ® (a) - (d), ® (a)-(b)-(d), (D (a)-(c)-(d) that were determined by the processing in 
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step S5 shown in FIG. 7 and selects the route candidate with the lowest utilization ratio as the 
optimum route (step S6 in FIG. 7). 

More specifically, in the route candidate © (a) - (d), the utilization ratio of 102% of link 
(a) - (d) becomes the utilization ratio of the route candidate ® (a) - (d) as shown in FIG. 7D®. 
In the route candidate @ (a)-(b)-(d), the utilization ratio of link (b)-(d) is the highest among the 
utilization ratios of links (a)-(b) and (b)-(d). Therefore, this utilization ratio becomes the 
utilization ratio of route candidate © (a)-(b)-(d), as shown in FIG. 7D®. Further, in the route 
candidate CD (a)-(c)-(d), the utilization ratios of links (a)-(c) and (c)-(d) are the same. Therefore, 
the utilization ratio of 33% thereof becomes the utilization ratio of the route candidate (D (a)-(c)- 
(d), as shown in FIG. 7D(D. As a result, the route candidate (D (a)-(c)-(d), which has the 
minimum utilization ratio among the route candidates ®-(D is selected as an optimum route, as 
shown in FIG. 7D(D. 

In addition to the above-described processing, the requested rate 6 Mb/s is added, as 
shown in FIG. 7E to the Unks (a)-(c) and (c)-(d) in the selected route (D, and the second-order 
table 3O2 of HG. 10(b) is renewed (step S7 in FIG. 7). 

Upon completion of the above-described processing, the CPU 20 shown in FIG. 4 returns 
the route inquiry response message, which has appended thereto the route information relating to 
the selected optimum route (a)-(c)-(d), from the CSE 22 to the originating switching node (a) via 
the common channel signaling network 10 as shown in FIG. 5® that has already been explained. 

This is how the routing processing is executed for selecting the optimum route in the 
routing node 12 shown in FIG. 12. 

Finally, the release processing will be explained which is conducted in the routing node 
12 when the release notification message has been transmitted from the originating switching 
node (a) to the routing node 12 according to the disconnection request conducted, as shown in 
FIG. 5 or FIG. 6(13) by the originating subscriber 8 shown in FIG. 2. 

As has already been explained, the release notification message is obtained by appending 
the route information received as the route inquiry response message as well as the identification 
number of the originating switching node (a) "originating PC = a" and the requested rate 
information "6 Mb/s" to the identification signal indicating the release notification (see FIG. 
6(14)). The CPU 20 (FIG. 4) of routing node 12 accordingly executes the operation flowchart of 
release processing shown in FIG. 11. 

First, the release notification message is received from the originating switching node 
(FIG. 7, step S9). Now, let us assume that in the example shown in FIGS. 7-10, the route 
information of the optimum route is the route (a)-(c)-(d) shown in FIG. 2 and the requested rate 
is 6 Mb/s. The originating switching node is (a). 

Then, the second-order table 3O2 of FIG. 10(b), which is located in the DB 24 shown in 
FIG. 4, is referred to with respect to the links (a)-(c) and (c)-(d) located in the route information, 
the requested rate of 6 Mb/s is deducted from the present utilization quantity and the table is 
renewed (step S 10 in FIG. 7). 

Upon completion of this processing, as has already been shown in FIG. 5(15) and FIG. 
6(15), the release complete message is returned from the CSE 22 shown in FIG. 4 to the 
originating switching node (a) via the common channel signaling network 10. 

The release processing in the routing node 12 is implemented by the above-described 
processing. 

As shown hereinabove, in the present embodiment, the routing node 12 shown in FIG. 2 
manages, in a batch mode, the route information of information transfer network 7. As a result, 
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the control of traffic in the entire network can be conducted so as to minimize the blocking ratio 
during conununication. 

Further, in the call setting processing conducted when the optimum route is selected, the 
route information is successively transferred from the originating switching node (a) to the 
destination switching point (d). In this case, the route information appended to the address signal 
is reduced each time the transfer advances to the next switching node, and when the destination 
switching node (d) receives the address signal, the route information disappears. As a result, 
effective call setting processing can be conducted. 

Further, when the route with the smallest utilization ratio of S6 is selected as the optimum 
route in the routing processing (shown in FIG. 7) which is conducted in the routing node 12, 
when there are several routes with a minimum utilization ratio, rational routing can be conducted 
by determining the optimum route based on the preset priority. 

(Effect of the Invention) 

In accordance with the present invention, the routing node conducts integral management 
of information relating to routing between various switching nodes, and an optimum route 
between the originating switching node and destination switching node is selected such that the 
blocking ratio during communication is minimized. Moreover, in the communication network, 
call setting between an originating subscriber and destination subscriber is conducted based on 
this optimum route. Therefore, the uniformity of traffic in the network can be improved. 

Further, the following call selection means is used. First, the routing node returns route 
information to the originating switching node. Then, while the route information and call setting 
signal are successively transferred from the originating switching node to the destination 
switching node, in each switching node, the switching node which is to be connected next is 
determined based on the received route information, a circuit to this node is selected, and a call 
setting signal containing the route information is transmitted to the next node. Therefore, circuits 
corresponding to the optimum route to the destination node are set successively, the overhead 
(delay) during call setting becomes minimal, and call setting can be conducted between the 
originating subscriber and destination subscriber. 

4. Brief Description of the Drawings 

FIG. 1 is a block diagram representing the present invention. 

FIG. 2 is a network configuration diagram in accordance with the present invention. 

FIG. 3 illustrates the configuration of a switching node. 

FIG. 4 illustrates the configuration of the routing node (DB node). 

FIG. 5 illustrates the operation executed in call setting processing. 

FIG. 6 is an operation timing chart of call setting processing. 

FIG. 7 is an operation flow chart of routing processing. 

FIG. 8 illustrates the configuration of destination number (DN) / destination switching 

node number (PC) conversion data. 

FIG. 9 illustrates the structure of route information data. 

FIG. 10(a), (b) illustrates the structure of intemode link management data. 

FIG. 1 1 is an operation flow chart of release processing. 
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[Legends] 



1 - communication network; 

21 - 2n - switching node; 

3 - originating subscriber; 

4 - destination subscriber; 

5 - routing node; 

6 - route inquiry message 

FIG. 1. Block diagram representing the present invention: 

1 - coimnunication network; 
2\ - originating switching node; 

22 - switching node; 

23 - switching node; 

2n - destination switching node; 

3 - originating subscriber; 

4 - destination subscriber; 

5 - routing node; 

6 - route inquiry message 

FIG. 2. Network configuration diagram which is an embodiment of the present invention: 

7 - information transmission network; 

8 - originating subscriber (originating user); 

9 - destination subscriber (destination user); 

10 - common channel signaling network (for control information transfer); 
11 1 - common channel transfer node; 

lljn - conmion channel transfer node; 
12 - routing node (DB node); 

Switching node (a); Switching node (b); Switching node (c); Switching node (d); 

communication information (between the originating subscriber and destination subscriber); 

- control signal information (between a switching node and aDB node), (between a switching 
node and a switching node: 

FIG. 3. Configuration of switching node: 

Switching node (a) 

Circuit between nodes (a) -(b) 

Circuit between nodes (a)-(b) 

To common channel signaling network 10 

SSE : subscriber channel signaling equipment 

SW : voice channel switch 

CPU : central processing unit 

MEM : memory equipment 

CSE : conunon channel signaling equipment 
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FIG. 4. Configuration of routing node (DB node): 

To common channel signaling network 10 

CPU : central processing unit 

MEM : memory equipment 

CSE : common channel signaling equipment 

DB : data base storage device 

FIG. 5. Operation executed in call setting processing: 

7 - information transmission network; 

8 - originating subscriber; 

9 - destination subscriber; 

10 - common channel signaling network; 
12 - routing node 

Originating switching node (a) (PC = a) 
Transfer switching node (PC = p) 
Transfer switching node (PC = q) 
Destination switching node (d) (PC = d) 

FIG. 6. Operation timing chart of call setting processing: 



1 - originating call (045-201-9222, requested rate = 6M) 
2- 



Requested rate = 6 


Destination number = 


Originating PC = a 


Route inquiry 


Mb/s 


0452019222 







3- 



Route 

inquiry 

response 


Route information 


Transfer PC = p 


Transfer PC = q 


Transfer PC = r 




Destination PC = d 



4- 



Route information 


Destination 


Address 


Destination PC = d 




Transfer PC = r 


Transfer PC = q 


number 


signal 



5- 



Route information 


Address signal and the like 


Destination PC = d 




Transfer PC = r 



6 - originating call reception; 

7 - destination call; 

8 - address complete signal ACM; 

9 - response; 

10 - response signal ANM; 

1 1 - response; 

12 - during communication; 

13 - disconnection request; 
14- 
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Request rate 


Route information 


Destination PC = a 


Release notification 


= 6 Mb/s 


Destination PC = d 


...r,q,p 







15 - release complete; 

16 - release complete; 

17 - disconnection signal; 
18 -disconnection; 

19 - release complete; 

20 - release complete signal; 

21 - originating switching node (PC = aO; 

22 - transfer switching node (PC = p); 

23 - transfer switching node (PC = q); 

24 - destination switching node (PC = d) 



FIG. 7. Operation flow chart of routing processing: 

51 - reception of "route inquiry message" from the originating switching node (originating PC = 
a, DN = 045-201-9222, requested rate = 6 Mb/s) 

52 - destination switching node number (destination PC) is found from the destination number 
(DN) 

53 - route information is found from the originating PC (received from the originating switching 
node) and destination PC 

54 - presently used quantity of intemode links of various types of route information (1, 2, 3) and 
requested rate = 6 Mb/s is added 

55 - the maximum capacity of intemode links is found and the utilization ratio is computed from 
the present maximum capacity and the above-mentioned addition results 

56 - the maximum value of the link utilization ratio among the routes is considered as the 
utilization ratio of the route and the route with the lowest utilization ratio is selected as the 
optimum route 

57 - requested rate = 6 Mb/s is added to links in the selected route (3) 

58 - "route inquiry response message" having appended thereto the route information (a-c-d) is 
returned to the originating switching node 

1 - routing processing; 

2 - destination PC; 

3 - DN - PC conversion; 

4 - originating PC, destination PC; 

5 - route information; 

6 - route information; 

7 - outgoing - incoming; 

8 - presently used quantity; 

9 - presently used quantity of link; 

10 - presently used quantity, requested rate; 

1 1 - outgoing - incoming; 

1 2 - maximum capacity; 
13 -addition result; 

14 - maximum capacity; 
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15 - maximum capacity of link; 

16 -optimum route; 

17 - presently used quantity of link 

FIG. 8. Configuration of destination number (DN) / destination switching node 
(PC) conversion data: 

1 - retrieval sequence; 

2 - input register; 

3 - retrieval key information; 

4 - first-order table 21 u 

5 - secondary table address; 

6 - second-order table 272; 

7 - third-order table 273; 

8 - sixth-order table 276; 

9 - destination switching node number 

FIG. 9. Structure of route information data: 

1 - originating PC; 

2 -first-order table 28 1; 

3 - second-order table address; 

4 - second-order table 282; 

5 - destination PC; 

6 - third-order table address; 

7 - third-order table 283; 

8 - progress number (= 3 numerals); 

9 - route information 

HG. 10(a). Maximum capacity data of intemode link 

1 - primary table 29 1; 
2 -outgoing PC; 

3 - second-order table address; 

4 - second-order table 292; 

5 - incoming PC; 

6 - maximum capacity of Hnk (maximum value of rate that can be used) 

FIG. 10(b). Presently used quantity data of intemode link 

1 - primary table 30i; 

2 - outgoing PC; 

3 - second-order table address; 

4 - second-order table 3O2; 

5 - incoming PC; 

6 - used capacity of link (total of circuit rates which are presently being used) 
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FIG. 1 1 . Operation flow chart of release processing: 

S9 - reception of "release notification message" from the originating switching node (route 
information (= a-c-d), requested rate = 6 Mb/s) 

510 -requested rate = 6 Mb/s is added to links (a-c, c-d) in the route information 

511 - "release complete message" is returned to the originating switching node 

1 - release processing; 

2 - end; 

3 - presently used quantity of link 
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(54) COMMUNICATION PATH SELECTION SYSTEM 

(57)Abstract: 

PURPOSE: To uniformize traffics in a network by 
applying call setting between an outgoing subscriber 
and an incoming subscriber in an optimum path 
connecting an outgoing exchange node selected by a 
path selection node and an incoming exchange node 
accommodating an incoming subscriber. 
CONSTITUTION: Path selection node 5 applying 
managing integrally path information in a 
communication network 1 is provided. The node 5 is 
connected to exchange nodes 21, 22...2n in the 
communication network 1 via, e.g. a common line 
signal network, and the path information among the 
exchange nodes is managed centralizingly while 
applying transmission reception of a control signal 
with each node. Then an outgoing exchange node 21 
receiving a call signal from an outgoing subscriber 3 
sends a path inquiry message 6 including identification 
information of the node 21, identification information 
of the incoming subscriber 4 and request information 

quantity to the node 5. The node 5 decides the optimum path connecting the node 21 and an 
incoming exchange node 2n accommodating the incoming subscriber 4 in response to the 
transmission of the message 6 and applies call setting between the subscribers 3 and 4 
based on the optimum path. Thus, traffics in the network are uniformized. 
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